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X. * PLEASE PROVIDE A TWO OR THREE SENTENCE SUMMARY OF YOUR INVENTION an 
Include and underline KEY WORDS which might be useful In searching for relevant patents o 
'. • publications: - . - . 

By storing remote tmennt infomiatlon when a TIMEOUT message passes through the bridge fc 
the first time, and using the stored infonmation to synthesize a TIMEOUT response message fc 
successive TIMEOUT request messages, eliminate the need to forward TIMEOUT reques 
messages further, and reduce the message traffic and improve the efficiency of the net. Other ke 
words: 1394, 1394J.. Brijjgiog. 

5- PRESENT STATE OF THg Af^J 

Briefly describe the closest already-l<nown technology that relates to the invention. This wouli 
include, for example, already existing products, methods or compositions which are known to yoi 
personally or through descriptions in publications. 

This invention addresses the same problem described in the disclosure "An efficient TIMEOU' 
message management in IEEE 1 394 bridge environment" by Toguchi and Sato, which was filei 
. on January 17, 2001. According tojthe draft standard IEEE P3394.1 Draft 1.0, the TIMEpy: 
message needs to be processed by each bridge along the way from the source bus to thi 
destination bus to accumulate the timeout value each time the TIMEOUT request message i 
initiated. ' 



The prevtous disclosure "An efficient TIMEOUT ..." provides a means to improve the efficiency c 
this TIMEOUT message management by the foltowing method. 1) The entry portal on the souro 
bus Intercepts the initial TIMEOUT response message for a particular destination bus and store 
its timeout value. 2) For successive TIMEOUT request messages for the same destination buj 
the entry portal on the source bus (or an Intemaediate bus) synthesizes the cbrrespondin. 
TIMEOUT response message using the stored remote timeout value without further fonvaixiini 
the TIMEOUT request message toward the destination bus, thus reducing the traffic on the nei 

6. ADVANCEMENT IN STATE OF THE ART 

Briefly describe the unique advancement achieved by the invention. This may be done, fo 
example, by describing a problem with the prior art that is solved or specific objects that ar 
achieved by the invention. 

Probtem: 

The previous Invention allows storing of TIMEOUT values only at the entry portal on the souro 
bus. For Instance, even if there are ten bridges between the source bus and the destination bus 
only up to one bridge (on the source bus) can store the timeout value for future use. 

Advancements: 

This invention altows all bridges atong the way between the source bus and the destination bu 
... to store the timeout value to the destination bus ftom its local bus in one shot For instance, 
there are ten bridges between the source bus and the destination bus, up to ten bridges can ston 
the appropriate timeout value for a single TIMEOUT message for future use. This method is fs 
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more efficient than the previous invention. . . C» U •''•l-£^ £ji O «■ B-H ™ .IJ. Jis O-aJ 

WHAT IS THE BEST WAY YOU KNOW OF TO IMPLEMENT T HE INVENTION? 

Briefly describe ttie invention and how It achieves the advancement described in paragraph 7. 

A1 ) When an entry portal receives a TIMEOUT request message, it checks its storage (e.g., the 
validjflag for the destination bus) whether the remotejimeout value from its local bus to the 
destination bus is already known. 

In the case that the entry pgi^al^s co-portal is the exit portal on the destination bus, it shall know 
the remotejiimeout, maxJ©motel_payload, and hop_count values for the destination bus. Fo\ 
instance, the remotejimeout value is the sum of the SPLITJTIMEOUT register value of Its co 
portal and the bridge's Intemarmaximum fonwarding time for both request and response 
subactions. The max_remotej3ayload value is the maximum payload size that can go througl 
the bridge, and the hop_count value Is always one in this case. All these values can re pre-storec 
by the entry portal together with the valid_flag for the destination bus set to one. 

A2) If the remotejtimeout value is already known (e.g., validjiag = 1), It synthesizes a TIMEOU' 
i^ponse message by adding the known remotejtimeout value from its local bus to th< 
destination bus to the remotejimeout value in the TIMEOUT request message. It also compare 
the known max jemotejpxayload value for the destination from its local bus with th 
rtax_remotej>ayload value In the request message, aiid uses the'smaller of the two as th 
max jemotejpayload value of the response message. It also adds the known hop_count to th 
destination bus from Its local bus to the hop_count value In the request message and uses th 
sum as the hopjcount value in the response message. 

Othenwise (e.g., validjiag = 0), it will perfomns the following procedure: 

A3a) temporarily store (To, Po, Co) for the destination bus with the validjiag cleared 

where To is the remotejimeout value, Po is the max_remotejpayload value, and Co is th 
hop jx>unt value; all in the received TIMEOUT request message. 

A3b) forward (To+Tx, Px, Co + 1) toward the destination bus 

where Tx is the sum of the maximum forward time for request subactions (from the entry por 
to the entry portal of the next bridge) and tine maximum fonward time for response subactioi 
(from its co-portal (I.e., the entry portal for response subactions) to either the entry portal of ti 
next bridge (fram the perspective of response subacHons) or the requester node), 

and Px is the maximum data payload that can be forwarded fi-om the entry portal to tiie en 
portal of the next bridge 

A3c) intercept the corresponding TIMEOUT response message and store (Ty - To, Py, Cy - C 
for future use with the validjiag set, and fonward (Ty, min(Py. Po). Cy) toward the source bt 

Where Ty is the remotejimeout value, Py Is the max_remote_payload value, Cy Is the hop_co» 
value; all in the received TIMEOUT response message. 
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Alternatively, following plUSdure can be used to prod4ei3i;J^i^c9|P|it§: „ J. J, JL i2! 02 

B1 ) same as A1 ) 
B2) same as A2) 
B3a) same as A3a) 

B3b) fonwanJ (To + Tx, OxFFFF, Co + 1) where OxFFFF is the maximum value for the 
max_remote_payload field 

BSC) store (Ty - To. mln(Py, Px). Cy - Co) with the validjiag set, and fonward (Ty, min(Py, Px, 
Po). Cy) 



invention without requiring changes to the draft standard. This scheme works even if there are 
both legacy bridges (i.e.. bridge based on the draft standard) and these enhanced bridges mixed 
on the net. 

However, further Improvement and simplification are possible if changes to the draft standard are 
allowed and all the bridges follow the same rules as described bellow: 

C1) Each entry portal checks the destination of a received TIMEOUT request message and see 
whether the remote_timeout value for the destination is already known by looking at Its storage 
(e.g. the valid Jflag for the destination bus). 

In the case that tiie entry portal's co-portal is the exit portal on the destination bus, It shall know 
the remotejHmeout, max_remote_payload, and hopjcount values for the destination bus. For 
instance, the remotejtlmeout value is the sum of tiie SPLITJTIMEOUT register value of its co- 
portal and the bridge's Internal maximum forwarding time for botii request and response 
f subactions. The max__remote_payload value is the maximum payload size that can go through 
the bridge, and the hop_count value is always one in tills case. All ttiese values can re pre-stored 
by the entry portal togetiier with the validjiag for the destination bus set to one. 

* 

C2) If It is known (e.g.. validjiag = 1). it generates the corresponding TIMEOUT response 
message by inserting the stored remotejimeout. max_remotejpayload, and hop_count values. 

C3a) OthenA^ise (e.g.. validjiag = 0), it forwards tiie TIMEOUT request message toward the 
destination without modifying the message. The value of each field In the message shall be (0, 
OxFFFF. 0) as initialized by the requester by definition. 

C3b) If an exit portal (from the perspective of response subactions) receives a TIMEOUT 
response massage, It updates the remotejimeout, max.remotejpayioad. and hop_count values 
according to tiie formulas below, stores them for tiie destination bus for future use with the 
validjiag set. and forwards the response message toward the sourpe bus: 

Store (Ty + Tx. mln(Py. Px), Cy + 1) witii the validjiag set, and fonvard(Ty + Tx, min(Py. Px). Cy 



where Tx and Px are defined in A3b) and Ty. Py. and Cy are remotejimeout, 
max__remotejpayload, and hop_count values in the received TIMEOUT response message. 

For all of the above-discussed procedures, a table with entries each consisting of remotejimeout 




+ 1) 
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field. max^remote_payload field, hop.count field and y,a\&3h^^^^^^''^J=^^^ 
temporaiy and final remote timeout parameters for each destination bus. The table entries shall 
be cleared upon net-topology change. 

The last method discussed is the simplest and the most efficient solution, and will be proposed 
to the IEEE P1394.1 woridng group or BRC (Ballot Response Committee) to be incorporated into 
the IEEE 1394.1 standard. 
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